United States Patent and Trademark Office 



UNITBDSTATj&f DEi 
Unite<States/Pa/ent j 

AddressTtmiMISSIONl 

A&amjfia, Virginia 22313-1450 
wvhrtfspto.gov 



kRTMENT OF COMMERCE 
hd Trademark Office 
R FOR PATENTS 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



CONFIRMATION NO. 



10/675,640 



09/30/2003 



53953 7590 05/25/2006 

DAVIS LAW GROUP, P.C. 
9020 N. CAPITAL OF TEXAS HWY. 
BUILDING 1, SUITE 375 
AUSTIN, TX 78759 



Gil Naveh 



1001.27 



6078 



EXAMINER 



LAI, VINCENT 



ART UNIT 



PAPER NUMBER 



2181 

DATE MAILED: 05/25/2006 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summarv 


Application No. 

10/675,640 


Applicant(s) 

NAVEH, GIL 


Examiner 

Vincent Lai 


Art Unit 

2181 
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after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 
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Status 

Responsive to communication(s) filed on 30 September 2003 . 
2a)D This action is FINAL. 2b)KI This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 
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Application Papers 

9) 13 The specification is objected to by the Examiner. 
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DETAILED ACTION 

Specification 

1 . The abstract of the disclosure is objected to because of its length. The submitted 
abstract is over the 150-word limit. Correction is required. See MPEP § 608.01(b). 

2. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

The following title is suggested: "Method and System for Processing A Sequence 
of Instructions Utilizing Multiple Execution Stages." 

Claim Rejections - 35 USC §112 

3. Claims 7-10, 21-24, 35-38, and 49-52 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 

In claims 7, 21, 35, and 49, the invention is said to have "at least one additional 
execution stage" whereas only one additional execution stage is necessary in claims 8- 
9, 22-23, 36-37, and 50-51. Conversely, claims 10, 24, 38, and 52 require at least two 
additional execution stages (One additional execution stage is sufficient to meet the 
requirements for claim 7, but would not be for claims 10, 24, 38, and 52). It is unclear 
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as to how many additional execution stages are actually necessary. Appropriate 
correction is necessary. 

Claim Rejections - 35 USC § 101 

35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 43-56 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. 

Claim 43 recites a computer program, which in the specification, "is accessible by 
the information handling system from a computer readable medium apparatus (e.g., 
hard disk, floppy diskette, compact disc, memory device, or network connection). 
Although the first four listings of examples of a computer readable medium are valid, a 
network connection is a carrier wave/signal and thus is directed to non-statutory subject 
matter. 

Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 
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5. Claims 1-56 rejected under 35 U.S.C. 102(b) as being anticipated by 
Verbauwhede et al (U.S. Patent # 5,710,914), herein referred to as Verbauwhede. 

As per claim 1, Verbauwhede discloses a method performed by an information 
handling system for processing a sequence of instructions (See column 4, lines 51-52: 
Programs are a sequence of instructions) that includes first and second instructions 
(See column 4, lines 51-52: A first and second instruction can be any two instructions in 
the sequence), wherein each of the first and second instructions is processable in a 
sequence of stages (See figure 4: There are five stages in one embodiment) that 
includes first and second execution stages (See figure 4: There are more than 1 stage 
and thus first execution stage could be read and the second could be execute), and 
wherein the first instruction's second execution stage is processable substantially 
concurrent with processing the second instructions first execution stage (This is an 
inherent property of instructions in a pipeline as pipelines are designed to operate in 
such a manner), comprising: 

executing the first instruction during its second execution stage (See figure 4: 
The second execution stage is the execute stage of the pipeline); and 

executing the second instruction during a selected one of its first and second 
execution stages (See figure 4: If there is no contention, then a read during the first 
stage of the second instruction is possibly, else, it would have to wait until memory write 
is done). 
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As per claim 2, Verbauwhede discloses wherein executing the second instruction 
comprises: 

executing the second instruction during the selected one of its first and second 
execution stages, in response to an encoding of the second instruction (See column 9, 
lines 41-64). 

As per claim 3, Verbauwhede discloses wherein executing the second instruction 
comprises: 

executing the second instruction during the selected one of its first and second 
execution stages, in response to whether the second instruction is dependent on the 
first instruction (See column 9, lines 41-64 and column 10, lines 42-60: Structural and 
data hazards mean that the second instruction would be dependent on the first 
instruction). 

As per claim 4, Verbauwhede discloses wherein executing the second instruction 
comprises: 

executing the second instruction during its first execution stage in response to 
the second instruction being independent of the first instruction (See column 9, lines 34- 
40: In the absence of dependence, there is nothing prohibiting normal execution). 

As per claim 5, Verbauwhede discloses wherein executing the second instruction 
comprises: 
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executing the second instruction during its second execution stage in response to 
the second instruction being dependent on the first instruction (See column 9, lines 34- 
40). 

As per claim 6, Verbauwhede discloses wherein executing the second instruction 
comprises: 

executing the second instruction during its second execution stage in response to 
the second instruction being dependent on the first instruction, but only if the system 
includes a suitable resource for executing such instruction during its second execution 
stage (See column 10, lines 48-55: Delays are for as long as it is necessary). 

As per claim 7, Verbauwhede discloses wherein the sequence of stages includes 
multiple execution stages, including the first and second execution stages and at least 
one additional execution stage (See figure 4). 

As per claim 8, Verbauwhede discloses wherein the additional execution stage 
precedes the first execution stage (See figure 4: Fetch and decode stages come before 
the read stage). 

As per claim 9, Verbauwhede discloses wherein the additional execution stage 
follows the second execution stage (See figure 4: The write stage comes after the 
execute stage). 
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As per claim 10, Verbauwhede discloses wherein at least one additional 
execution stage precedes the first execution stage, and wherein at least one additional 
execution stage follows the second execution stage (See figure 4: At least one stage 
surrounds the first and second execution stage). 

As per claim 1 1 , Verbauwhede discloses wherein executing the first instruction 
comprises: 

executing the first instruction during its first and second execution stages (See 
figure 4: Normal instructions are executed through all five stages). 

As per claim 12, Verbauwhede discloses wherein the second instruction is 
executable in a single machine cycle of the system, and wherein the first instruction is 
executable in only multiple machine cycles of the system (See column 10, lines 42-55). 

As per claim 13, Verbauwhede discloses wherein the sequence of stages is 
processed in one machine cycle of the system per stage (This is an inherent property of 
a pipeline as stages are designed to run one per cycle). 

As per claim 14, Verbauwhede discloses wherein the sequence of stages is the 
same for the first and second instructions (See figure 4: There is only one pipeline and 
all instructions must follow this one sequence). 
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Claims 15-28 are rejected due to similar reasoning to the rejections of claims 1- 
14. An assembling a sequence of instructions is disclosed by Verbauwhede (See 
column 4, lines 51-52: Instructions are assembled into a program). 

Claims 29-42 are rejected due to similar reasoning to the rejections of claims 1- 
14. Claims 29-42 are recognized as the apparatus claims for claims 1-14. An 
information handling system (See column 4, lines 15-19: A DSP can handle 
information), first circuitry (See figure 4), and second circuitry (See figure 4) are 
disclosed by Verbauwhede. 

Claims 43-56 are rejected due to similar reasoning to the rejections of claims 1 5- 
28. Claims 43-56 are recognized as the apparatus claims for claims 15-28. A computer 
program (See column 4, lines 51-52) is disclosed by Verbauwhede. 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following patents are cited to show further art related to a 
method and system for processing a sequence of instructions utilizing multiple 
execution stages: 
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U.S. Patent # 4,794,517 to Jones et al shows a three phased pipelined signal 
processor. 

U.S. Patent # 4,928,226 to Kamada et al shows a data processor for parallelly 
executing conflicting instructions. 

U.S. Patent #4,991,169 to Davis et al shows a real-time digital signal processing 
relative to multiple digital communication channels. 

U.S. Patent # 5,210,836 to Childers et al shows an instruction generator 
architecture for a video signal processor controller. 

7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Fritz M. Fleming can be reached on (571) 272-4145. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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